#include <math.h>
#include <stdio.h>
int isSS(int x)
{
    int i, flag = 1; //是素数
    for (i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
        {
            flag = 0;
            break;
        }
    }
    if (flag == 1)
        return 1;
    else
        return 0;
}
int main()
{
    int n;
    scanf("%d", &n);
    int i, j, sum = 0;

    for (i = 3; i <= n / 2; i += 2) //对上面的优化：偶数除了2是素数，其他都不是素数，且若一个数的因子为2，则这个数（已知这个数为偶数且大于6）的另一个因子一定为大于2的偶数，
    {
        if (isSS(i) == 1) //i为素数
        {
            //判断n-i是否为素数
            if (isSS(n - i) == 1)
                sum++;
        }
    }
    printf("%d", sum);
    return 0;
}